The Borel Complexity of Isomorphism for Theories with Many Types
نویسنده
چکیده
During the Notre Dame workshop on Vaught’s Conjecture, Hjorth and Kechris asked which Borel equivalence relations can arise as the isomorphism relation for models of a first order theory. In particular, they asked if the isomorphism relation can be essentially countable but not tame. We show this is not possible if the theory has uncountably many types. I am grateful to the logic group at Notre Dame for organizing this stimulating workhop.
منابع مشابه
The Borel Complexity of Isomorphism for O-Minimal Theories
Given a countable o-minimal theory T , we characterize the Borel complexity of isomorphism for countable models of T up to two model-theoretic invariants. If T admits a nonsimple type, then it is shown to be Borel complete by embedding the isomorphism problem for linear orders into the isomorphism problem for models of T . This is done by constructing models with specific linear orders in the t...
متن کاملThe Borel Complexity of Isomorphism for Some First-order Theories
Title of dissertation: THE BOREL COMPLEXITY OF ISOMORPHISM FOR SOME FIRST-ORDER THEORIES Richard Rast, Doctor of Philosophy, 2016 Dissertation directed by: Professor Michael C. Laskowski Department of Mathematics In this work we consider several instances of the following problem: “how complicated can the isomorphism relation for countable models be?” Using the Borel reducibility framework from...
متن کاملIsomorphism of Homogeneous Structures
We consider the complexity of the isomorphism relation on countable first-order structures with transitive automorphism groups. We use the theory of Borel reducibility of equivalence relations to show that the isomorphism problem for vertex-transitive graphs is as complicated as the isomorphism problem for arbitrary graphs, and determine for which first-order languages the isomorphism problem f...
متن کاملGeneralized Descriptive Set Theory and Classification Theory
The field of descriptive set theory is mainly concerned with studying subsets of the space of all countable binary sequences. In this paper we study the generalization where countable is replaced by uncountable. We explore properties of generalized Baire and Cantor spaces, equivalence relations and their Borel reducibility. The study shows that the descriptive set theory looks very different in...
متن کاملBorel equivalence relations and Lascar strong types
The “space” of Lascar strong types, on some sort and relative to a given complete theory T , is in general not a compact Hausdorff topological space. We have at least three (modest) aims in this paper. The first is to show that spaces of Lascar strong types, as well as other related spaces and objects such as the Lascar group GalL(T ) of T , have well-defined Borel cardinalities (in the sense o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Notre Dame Journal of Formal Logic
دوره 48 شماره
صفحات -
تاریخ انتشار 2007